0 1800 1803 0 0 0 0 8 55 8 41 47 34 21 22 26 27 23 16 23 22 31 28 17 23 19 23 24 20 18 18 21 21 31 31 28 32 31 31 25 32 22 25 17 26 40 31 15 26 23 27 32 19 20 48 25 21 26 22 26 26 31 31 56 27 30 30 31 24 16 27 25 64 20 26 21 15 26 24 20 31 72 34 35 32 34 32 36 28 21 80 29 20 20 26 32 31 29 34 88 29 34 28 29 28 30 27 31 96 24 34 33 39 43 23 26 26 104 29 31 35 27 31 33 41 19 112 25 36 21 34 48 40 40 41 120 28 31 32 30 42 41 40 36 128 25 38 28 38 38 33 35 39 136 40 38 33 37 34 39 30 35 144 39 38 39 37 47 38 44 43 152 34 33 45 35 42 39 42 43 160 46 37 42 42 53 46 41 48 168 48 56 51 54 43 50 45 59 176 47 33 40 49 62 52 48 43 184 51 42 49 52 54 56 54 48 192 60 52 46 60 51 44 56 57 200 59 58 66 57 66 57 57 57 208 62 56 68 72 58 72 71 61 216 58 66 62 62 66 84 55 63 224 64 67 58 77 53 86 63 46 232 75 78 74 76 68 86 88 90 240 88 92 90 78 80 96 80 94 248 94 91 100 104 98 105 103 87 256 99 113 104 98 98 90 102 130 264 110 109 122 93 113 115 134 111 272 114 119 127 143 97 121 124 148 280 126 131 144 146 130 138 133 155 288 120 153 117 113 138 143 131 128 296 139 145 145 142 139 125 108 114 304 137 126 138 122 136 133 126 130 312 121 138 105 103 98 114 143 118 320 128 127 122 108 121 115 131 122 328 126 115 113 115 113 94 102 138 336 98 108 120 106 113 124 99 106 344 135 97 101 103 111 112 114 108 352 102 105 115 97 111 108 91 101 360 113 106 111 90 78 103 98 106 368 94 105 88 108 85 87 95 112 376 100 107 96 93 106 83 89 113 384 87 88 105 88 101 86 92 93 392 93 80 98 114 83 84 80 106 400 77 91 106 76 100 85 89 92 408 80 100 77 97 92 92 105 105 416 100 90 102 101 88 100 76 85 424 97 85 93 81 71 82 108 91 432 81 89 94 88 98 89 79 103 440 76 96 104 105 82 109 80 102 448 100 100 96 82 94 101 93 98 456 95 91 92 84 85 91 81 72 464 87 89 75 89 80 97 73 90 472 76 86 88 86 98 91 98 87 480 83 81 86 93 75 75 93 88 488 77 80 76 91 94 78 71 88 496 81 86 82 94 89 87 69 86 504 77 76 83 72 72 83 77 98 512 90 81 79 96 88 105 76 88 520 82 89 61 92 81 57 87 61 528 77 78 81 70 84 70 69 77 536 89 71 83 75 87 80 89 75 544 71 84 81 77 86 84 61 81 552 84 74 72 79 73 83 72 65 560 86 73 91 88 99 63 74 79 568 80 79 62 73 89 76 76 72 576 72 74 78 59 65 67 64 72 584 68 69 55 69 64 67 73 80 592 67 77 63 69 69 71 87 72 600 83 76 83 62 53 70 71 62 608 68 74 65 50 67 70 61 79 616 65 89 56 63 67 75 79 58 624 58 74 62 67 62 64 67 63 632 65 58 64 66 69 54 67 57 640 70 69 65 62 61 66 56 66 648 54 74 49 66 55 52 61 75 656 52 56 63 60 59 60 75 65 664 66 60 70 63 68 50 54 51 672 52 51 48 64 63 68 54 65 680 49 65 74 63 64 50 62 59 688 46 62 63 58 65 66 59 59 696 63 59 54 77 58 49 60 66 704 57 68 70 64 56 47 61 48 712 47 44 52 55 50 69 57 67 720 53 57 53 45 48 57 52 66 728 64 66 64 51 58 60 55 51 736 55 56 58 61 55 53 48 49 744 56 49 57 43 47 46 48 54 752 64 65 63 64 56 50 58 60 760 34 55 55 45 55 59 50 50 768 50 47 62 52 55 49 44 36 776 39 58 62 68 66 47 40 61 784 54 49 46 49 59 34 42 51 792 44 37 53 45 56 50 48 42 800 42 62 44 41 49 41 53 45 808 39 54 50 42 54 48 50 53 816 48 50 39 55 56 52 47 44 824 47 36 39 53 40 46 51 42 832 47 56 47 50 42 35 48 35 840 39 52 44 52 46 58 47 51 848 44 40 46 49 37 49 50 45 856 47 42 35 46 38 50 45 52 864 49 36 40 44 46 34 43 53 872 40 47 60 41 43 30 44 48 880 39 40 48 49 39 48 49 56 888 46 45 40 60 41 55 38 42 896 38 44 41 48 56 42 45 40 904 40 35 33 48 49 43 51 40 912 34 36 42 50 33 44 49 47 920 38 31 34 36 61 54 35 51 928 52 50 44 40 37 54 42 43 936 47 49 44 48 50 44 45 40 944 40 40 47 49 41 40 41 51 952 47 61 41 30 45 31 39 47 960 41 43 39 39 39 53 31 37 968 40 48 38 40 35 44 39 57 976 46 37 40 43 48 39 41 34 984 33 35 34 49 36 37 31 37 992 46 39 35 41 37 39 45 49 1000 50 48 46 49 25 34 40 37 1008 35 37 35 36 42 34 31 31 1016 35 34 47 37 36 37 44 30 1024 41 39 39 29 37 37 31 37 1032 31 39 35 37 33 36 33 42 1040 42 36 29 24 46 38 40 37 1048 37 34 36 34 38 41 33 34 1056 34 37 21 33 37 34 28 25 1064 40 27 33 29 31 32 32 26 1072 32 37 35 35 26 33 30 35 1080 31 27 34 37 34 22 35 29 1088 33 30 26 31 29 29 27 28 1096 28 43 30 26 32 34 29 35 1104 24 26 38 37 18 31 28 30 1112 35 21 39 34 37 27 23 13 1120 33 31 31 31 30 27 28 30 1128 30 27 29 30 21 27 17 25 1136 38 35 34 33 24 21 35 36 1144 26 26 25 22 39 27 33 22 1152 24 26 30 23 29 28 17 31 1160 32 27 32 26 29 34 34 23 1168 31 22 27 27 31 35 29 19 1176 22 26 33 22 36 27 26 30 1184 26 28 26 36 20 35 26 32 1192 25 25 12 27 27 17 25 20 1200 30 25 34 38 31 24 25 28 1208 26 34 21 25 21 25 34 23 1216 25 18 26 23 24 21 21 27 1224 17 21 34 30 27 19 27 26 1232 22 19 20 23 22 23 25 20 1240 24 23 23 23 16 23 24 16 1248 29 19 31 16 23 27 18 21 1256 33 31 24 22 18 24 36 26 1264 22 26 31 24 34 29 26 34 1272 24 18 24 40 23 27 13 26 1280 25 17 25 25 21 28 20 32 1288 22 26 42 25 22 24 20 28 1296 17 19 17 19 21 16 26 17 1304 20 13 24 24 25 29 23 16 1312 28 16 23 13 23 24 23 30 1320 22 17 22 26 20 29 19 21 1328 18 18 21 15 38 17 18 23 1336 18 20 21 25 25 28 18 23 1344 22 23 18 21 29 21 25 19 1352 26 31 15 31 19 28 26 22 1360 26 18 18 20 23 19 16 17 1368 23 25 13 17 21 17 15 27 1376 27 28 25 23 29 23 16 19 1384 26 23 27 22 19 27 23 24 1392 21 16 17 23 33 17 22 14 1400 22 19 22 25 20 15 23 22 1408 31 14 29 18 19 18 19 15 1416 25 22 24 23 22 20 19 16 1424 25 18 23 27 29 25 29 21 1432 18 25 17 21 13 26 21 20 1440 16 23 26 22 20 28 16 21 1448 29 19 19 20 20 12 26 30 1456 13 28 15 22 21 25 23 26 1464 22 22 25 25 16 24 14 15 1472 23 22 19 22 22 22 14 19 1480 29 24 28 23 20 16 13 20 1488 16 14 18 22 24 28 17 19 1496 16 17 11 17 24 23 21 16 1504 17 21 12 27 22 17 15 26 1512 11 18 23 16 26 10 18 16 1520 14 18 12 15 18 15 20 20 1528 31 16 19 19 21 22 23 20 1536 18 18 15 16 18 16 13 16 1544 21 17 19 16 11 11 16 11 1552 17 18 27 17 15 14 19 23 1560 22 13 23 15 21 20 16 26 1568 18 18 20 26 15 16 16 18 1576 13 19 6 21 25 14 16 15 1584 15 25 18 19 12 17 10 18 1592 12 14 11 8 18 16 13 25 1600 19 10 14 16 16 24 27 18 1608 14 20 20 14 11 15 15 18 1616 18 17 13 23 11 15 14 14 1624 14 18 22 14 8 19 18 18 1632 16 16 11 14 19 13 10 11 1640 13 19 11 14 19 11 18 15 1648 12 19 10 16 15 14 16 11 1656 14 15 18 19 10 15 13 28 1664 10 16 9 16 17 14 19 13 1672 14 11 9 16 15 13 15 11 1680 8 12 17 9 14 6 10 17 1688 14 19 12 16 11 19 12 13 1696 12 13 17 12 14 12 11 15 1704 16 16 23 12 10 16 17 14 1712 13 10 17 10 20 15 16 18 1720 14 14 13 10 20 22 14 13 1728 11 3 10 10 21 14 9 18 1736 10 21 10 18 13 8 8 16 1744 11 24 13 15 15 18 15 14 1752 14 12 9 15 17 13 14 14 1760 16 17 10 11 16 17 17 11 1768 14 7 13 7 14 9 16 17 1776 11 12 10 15 9 12 8 14 1784 11 12 16 18 9 5 7 17 1792 15 11 18 20 17 19 19 8 1800 16 11 18 17 13 12 20 16 1808 12 14 16 11 14 13 15 15 1816 20 10 17 11 20 13 14 14 1824 12 12 20 12 16 11 9 9 1832 9 18 10 17 15 16 10 13 1840 20 14 12 10 16 22 13 14 1848 10 12 13 17 12 10 12 10 1856 15 13 11 13 14 10 14 12 1864 22 10 10 12 14 6 9 18 1872 7 12 13 7 10 10 11 16 1880 11 13 13 9 17 9 12 15 1888 9 10 19 7 15 11 14 17 1896 16 11 8 13 12 7 6 9 1904 15 12 13 15 17 12 17 17 1912 12 18 13 11 20 11 13 13 1920 12 14 12 13 15 13 8 17 1928 16 14 12 14 15 14 13 7 1936 9 11 12 11 15 14 6 13 1944 16 11 14 15 6 14 13 16 1952 15 18 14 19 12 18 10 13 1960 8 10 10 12 17 16 10 8 1968 10 11 12 13 13 15 11 15 1976 20 12 9 10 13 16 10 18 1984 14 15 12 13 12 17 8 13 1992 12 11 11 15 8 12 13 15 2000 14 14 11 18 14 9 19 10 2008 10 9 7 16 13 11 14 10 2016 15 7 11 16 11 7 15 12 2024 9 13 6 13 10 20 17 10 2032 11 7 19 13 13 7 13 13 2040 14 10 11 10 15 14 10 18 2048 15 11 16 10 14 7 10 8 2056 15 9 13 14 11 15 17 14 2064 22 16 12 15 12 10 7 18 2072 18 9 9 14 17 11 11 10 2080 20 13 10 9 13 9 16 11 2088 20 17 15 15 12 14 10 10 2096 9 14 7 26 18 13 15 19 2104 11 13 15 13 18 14 26 14 2112 9 14 15 15 12 18 17 11 2120 13 17 15 16 12 14 19 19 2128 24 11 19 18 15 22 13 13 2136 17 16 15 12 14 10 15 20 2144 16 13 11 12 25 16 13 15 2152 10 14 11 7 10 11 16 23 2160 12 10 16 13 11 15 12 11 2168 19 22 14 12 15 15 13 16 2176 13 20 20 23 13 16 12 27 2184 18 22 17 13 17 11 16 22 2192 23 10 13 11 19 17 16 16 2200 13 13 20 23 13 14 13 16 2208 13 19 20 17 16 14 15 10 2216 25 19 12 10 14 16 21 15 2224 22 18 18 19 14 19 16 20 2232 15 13 16 14 20 20 16 12 2240 9 16 19 15 25 18 18 16 2248 21 16 23 13 13 20 23 23 2256 25 19 11 14 22 23 20 16 2264 16 14 13 15 22 12 12 13 2272 25 11 15 14 13 13 16 26 2280 17 25 20 20 19 12 13 16 2288 14 12 13 15 18 18 10 25 2296 19 16 10 18 16 7 9 18 2304 13 19 16 15 21 18 21 15 2312 29 21 15 10 16 16 18 17 2320 18 18 14 16 15 10 18 19 2328 19 20 18 19 12 17 16 20 2336 20 18 12 17 22 11 13 19 2344 21 10 25 21 14 21 9 12 2352 20 20 14 22 18 24 20 11 2360 10 24 22 22 20 25 21 24 2368 9 21 15 20 19 21 19 20 2376 23 14 24 16 19 31 23 23 2384 15 21 20 14 18 22 19 24 2392 17 16 18 12 17 13 17 23 2400 17 17 18 17 21 21 20 24 2408 24 23 19 8 23 20 19 23 2416 20 14 20 24 18 17 21 20 2424 22 20 15 14 23 23 15 20 2432 24 19 22 20 17 14 22 20 2440 15 16 18 16 26 19 19 15 2448 16 22 17 14 28 20 18 30 2456 16 21 16 13 25 12 21 13 2464 20 23 19 21 16 16 17 26 2472 17 22 22 21 17 18 21 19 2480 16 18 12 27 18 10 18 24 2488 24 21 14 20 23 24 19 18 2496 13 14 17 23 22 15 22 17 2504 19 20 17 24 22 14 18 11 2512 11 22 22 19 17 18 14 16 2520 17 13 25 16 13 18 12 12 2528 22 11 13 16 22 13 19 11 2536 12 14 18 11 9 19 18 15 2544 17 14 5 16 22 24 23 25 2552 12 18 13 13 19 12 15 18 2560 16 11 18 15 22 12 18 22 2568 14 20 11 15 16 20 19 13 2576 14 17 19 15 16 11 20 15 2584 8 10 16 19 20 16 16 16 2592 8 25 14 23 21 20 21 13 2600 20 16 15 19 12 24 12 15 2608 14 11 18 16 18 15 19 15 2616 19 12 14 10 27 16 17 22 2624 18 14 14 13 26 10 19 15 2632 18 13 13 11 11 17 18 13 2640 18 10 18 15 16 21 14 16 2648 13 14 19 19 15 23 9 22 2656 15 17 20 12 16 14 20 13 2664 16 17 16 15 12 22 18 18 2672 15 18 16 16 15 8 13 8 2680 13 11 17 16 15 19 14 19 2688 12 17 16 21 17 18 14 11 2696 17 17 11 21 22 9 22 12 2704 15 16 17 22 19 11 16 16 2712 13 12 15 15 16 13 16 18 2720 13 17 14 11 13 16 15 12 2728 16 20 15 11 13 14 16 17 2736 20 15 18 15 21 12 10 15 2744 7 11 15 17 15 18 11 10 2752 15 10 16 14 19 14 18 19 2760 13 15 12 15 11 15 16 16 2768 24 18 14 17 19 13 13 12 2776 18 11 18 12 16 15 14 19 2784 15 14 9 17 24 12 18 17 2792 14 20 15 5 19 12 13 18 2800 12 16 22 11 13 20 15 17 2808 20 11 15 16 11 26 19 11 2816 19 18 17 20 15 9 11 16 2824 8 14 28 17 18 15 12 21 2832 11 10 17 19 17 20 22 14 2840 15 10 5 14 11 11 10 13 2848 10 9 11 9 22 10 12 9 2856 15 11 19 10 21 17 18 13 2864 14 14 15 17 13 11 16 4 2872 15 15 15 23 10 14 12 17 2880 8 16 17 13 16 13 19 13 2888 12 7 22 10 15 12 22 10 2896 18 13 12 17 16 10 14 23 2904 20 17 15 9 18 18 14 18 2912 14 15 15 16 19 14 15 13 2920 12 20 10 12 13 13 13 11 2928 14 13 16 9 14 10 15 9 2936 23 11 18 17 15 15 9 15 2944 12 19 17 18 18 15 11 12 2952 12 17 11 9 18 11 13 15 2960 15 15 14 18 13 20 12 15 2968 6 22 20 20 12 12 11 14 2976 15 8 14 10 12 15 18 13 2984 18 21 12 15 10 17 21 13 2992 15 14 12 19 9 16 11 22 3000 15 10 16 19 16 15 16 17 3008 14 18 16 17 19 19 13 17 3016 20 16 14 14 11 19 24 17 3024 13 15 18 15 20 16 16 13 3032 16 15 13 13 17 10 13 12 3040 18 20 17 26 15 14 9 11 3048 15 17 18 18 17 8 10 12 3056 13 14 12 14 11 8 20 16 3064 18 18 13 18 12 14 12 14 3072 13 14 19 13 21 18 13 24 3080 15 14 18 13 16 16 15 13 3088 15 17 10 16 19 9 11 10 3096 12 15 6 13 16 13 19 18 3104 14 19 9 15 9 14 15 21 3112 15 13 10 18 11 12 13 11 3120 13 10 16 9 15 11 15 13 3128 5 13 14 16 7 11 5 9 3136 12 18 13 15 11 4 9 11 3144 12 13 10 12 12 10 16 14 3152 14 11 8 8 8 10 10 12 3160 10 11 12 12 13 16 18 10 3168 9 10 10 8 20 7 17 14 3176 11 10 9 15 12 13 16 10 3184 14 14 18 11 12 14 11 9 3192 15 5 15 14 11 15 13 14 3200 8 13 18 16 6 11 14 13 3208 12 10 7 15 14 11 21 14 3216 12 12 12 11 6 10 16 15 3224 12 14 17 15 13 9 14 12 3232 17 7 17 11 14 11 14 9 3240 13 17 17 7 13 6 11 10 3248 17 13 12 11 13 17 16 14 3256 14 8 11 10 14 13 23 13 3264 14 21 14 18 10 11 8 10 3272 12 13 15 14 14 16 14 14 3280 13 12 12 15 12 11 12 8 3288 22 7 17 12 18 11 15 7 3296 15 15 8 12 17 20 13 13 3304 14 10 13 13 13 11 9 12 3312 11 8 10 11 9 10 10 6 3320 10 13 7 8 14 10 11 9 3328 10 13 17 8 10 6 8 8 3336 10 15 14 8 13 12 10 11 3344 10 7 9 12 12 17 6 9 3352 6 6 9 7 12 14 2 14 3360 9 7 13 7 10 12 11 8 3368 6 8 10 6 6 6 9 9 3376 14 4 8 12 15 4 8 13 3384 11 9 9 10 13 7 10 6 3392 10 12 8 7 12 5 8 10 3400 3 8 12 7 9 9 13 4 3408 8 8 12 6 4 8 9 10 3416 7 12 9 9 9 5 10 5 3424 7 7 3 8 7 6 5 4 3432 10 5 8 6 7 9 13 2 3440 4 4 4 10 6 4 6 10 3448 4 8 5 9 3 6 9 13 3456 7 10 12 13 5 9 7 4 3464 7 5 10 10 5 12 9 5 3472 9 7 7 10 2 9 4 7 3480 7 5 5 5 4 12 8 7 3488 7 8 4 11 5 8 5 9 3496 10 4 7 9 8 6 5 12 3504 10 7 5 8 7 4 10 13 3512 9 4 8 6 10 12 12 12 3520 11 11 8 10 10 11 11 9 3528 11 17 3 10 11 5 10 12 3536 7 7 13 8 6 11 11 10 3544 12 10 13 14 16 9 12 12 3552 15 6 16 10 16 7 9 9 3560 9 12 5 15 20 12 13 13 3568 17 14 15 10 14 12 13 14 3576 17 17 16 11 14 14 11 11 3584 15 15 15 12 12 11 11 15 3592 14 16 15 15 11 16 16 10 3600 17 12 12 9 9 10 11 24 3608 18 13 16 8 12 9 13 8 3616 17 12 15 8 13 15 11 12 3624 13 11 13 16 16 12 8 13 3632 8 14 7 9 17 9 8 17 3640 16 9 11 13 11 7 13 13 3648 12 12 4 9 13 15 12 13 3656 6 14 13 10 8 10 10 7 3664 7 6 6 8 15 7 7 9 3672 15 14 11 6 6 9 6 8 3680 5 10 8 5 12 8 8 4 3688 3 6 8 7 8 4 5 4 3696 5 6 10 2 9 4 4 8 3704 7 1 6 7 2 2 4 6 3712 7 5 1 9 3 5 8 12 3720 6 6 3 5 3 7 7 2 3728 5 9 9 2 3 2 6 5 3736 6 5 2 1 5 6 2 4 3744 2 4 3 12 3 4 1 5 3752 1 7 3 2 4 7 3 2 3760 2 2 2 7 4 5 5 4 3768 4 3 4 1 4 4 0 4 3776 6 2 2 1 0 2 5 5 3784 5 2 2 3 2 5 5 6 3792 3 2 3 3 1 2 4 3 3800 1 3 3 2 5 5 0 4 3808 5 3 2 1 5 3 4 4 3816 5 2 4 6 2 2 3 4 3824 5 4 6 1 2 2 4 2 3832 8 3 1 7 4 3 8 5 3840 4 2 5 3 5 2 4 1 3848 7 1 4 5 1 3 0 2 3856 5 3 6 2 5 3 4 5 3864 2 3 2 3 3 1 4 1 3872 5 5 3 2 2 2 4 4 3880 8 2 3 0 3 3 8 5 3888 3 8 4 7 8 2 4 3 3896 5 2 2 1 4 5 5 4 3904 4 3 3 4 2 1 1 3 3912 3 5 3 0 5 3 1 5 3920 0 1 0 1 3 0 3 3 3928 2 4 0 1 6 1 3 1 3936 5 3 6 2 2 1 3 2 3944 3 3 3 4 3 3 0 4 3952 5 1 1 4 2 0 2 2 3960 1 0 2 1 1 3 1 5 3968 3 5 5 3 1 1 0 7 3976 4 1 2 3 4 4 2 2 3984 0 3 2 3 2 2 2 4 3992 1 2 2 3 2 0 2 0 4000 2 1 1 2 0 1 5 3 4008 1 1 2 3 2 3 2 2 4016 2 0 3 2 0 3 2 3 4024 2 0 3 3 2 1 1 2 4032 1 3 5 2 3 3 4 3 4040 1 1 2 1 1 2 1 3 4048 1 5 2 0 0 2 0 3 4056 0 4 4 5 4 3 0 2 4064 0 0 2 0 2 4 2 3 4072 3 2 3 0 3 0 2 1 4080 2 4 1 4 3 2 2 0 4088 2 1 0 4 2 2 1 0